Metric dimension

In mathematics, the term metric dimension has various meanings.

• The metric dimension of an undirected graph G is the minimum number of vertices in a subset S of G such that all other vertices are uniquely determined by their distances to the vertices in S.
• The Minkowski–Bouligand dimension (also called the metric dimension) is a way of determining the dimension of a fractal set in a Euclidean space by counting the number of fixed-size boxes needed to cover the set as a function of the box size.
• The equilateral dimension of a metric space (also called the metric dimension) is the maximum number of points at equal distances from each other.
• The Hausdorff dimension is an extended non-negative real number associated with any metric space that generalizes the notion of the dimension of a real vector space.